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SYSTEMS AND METHODS FOR i HE DISCOVERY AND PRESENTATION OF 
ELECTRONIC MESSAGES THAT ARE RELATED TO AN ELECTRONIC 

MESSAGE 

5 BACKGROUND OF THE INVENTION 

Field of the Invention 

This invention relates to electronic messaging systems. In particular, this invention 
relates to locating and presenting messages that are conversationally related to an electronic 
message. 

10 Background of the Invention 

Electronic messaging systems, such as an e-mail system or an electronic news system, 
allow one or more individuals to communicate with one another. In particular, a first 
individual will specify address information of the recipient(s) and then populate the body of 
the message with message content. The electronic message is then delivered to the 

15 recipient(s) for review. One or more of the recipients can then, for example, reply to the 
message, forward it to additional individuals, store the message, or the like. Thus, the 
number of e-mail messages can rapidly grow and conversations on the original topic can 
continue ad infinitum. 

Alternatively, a recipient may not immediately respond to a received e-mail. For 

20 example, a recipient may read the e-mail, and then store it with the intention of replying at a 
later date. Then, at a later date, the recipient may generate a new e-mail back to the original 
sender. This new e-mail may, for example, include information pertinent to the original 
e-mail, plus, for example, supplemental conversationally related material. This e-mail is then 
returned to the original sender with the mutual understanding that a conversation on a 

25 particular topic had previously occurred and this e-mail was in response to, or supplemental 
to, the original e-mail message. 

SUMMARY OF THE INVENTION 
An e-mail message may represent a single event in a larger conversation and may be 
associated with a conversational history. However, unlike a typical face-to-face 

30 conversation, an e-mail conversation may likely take place in parallel with other 

conversations, and such e-mail conversations within a larger conversation are likely to be 
interspersed with many interruptions and distractions. Thus, the context and history of a 
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conversation are not always fresh in the participants 5 minds. As a consequence, authors of 
electronic messages often find it valuable during a message composition to consult previous 
m essages excha nged with the other participants in the conversation. 



5 to which they are replying. However, finding and viewing more distant messages from the 
conversation typically requires launching a search for those messages. Furthermore, 
searching is almost always necessary in cases where the author chooses to compose a new 
message rather than to reply to an earlier message. For example, Microsoft® Outlook® 
provides a facility for finding responses the user has already sent to a particular message. 

10 Specifically, if message A arrives and the user sends a response B on January 1, 2000 at 
10:00 a.m., then the next time the user views message A the following notice will be 
displayed: "You replied on January 1, 2000, 10:00 a.m.. Click here to find all related 
messages." Then, upon selecting the notice, a search is launched to retrieve messages with 
the same subject line in either the inbox, draft messages folder, or sent messages folder. For 

15 many users, this extra searching step is not worth the effort when replying. If the author is 
composing a new message, there is an extra step of locating a message from the past 
conversational history before the search can even be launched. The result may be that 
communication misunderstandings, such as when a sender forgets or incorrectly recalls a 
previous aspect of the conversation, or even redundant messaging, such as when a sender 

20 forgets that a topic has already been covered, may occur. 

The systems and methods of this invention nondisruptively provide the author of an 
electronic message with conversationally-related messages. Specifically, a background 
search for .conversationally-related messages is made, and then the results of this search are 
automatically presented to the author. However, while these results are presented to the 

25 author for review, the author is not required tojaew or otherwise interact with any of the 
retrieved related messages. 

Aspects of the present invention relate to an electronic message management system 
comprising a related message determination device that determines one or more related 
electronic messages to a new electronic message. A message control device assembles the 

30 one or more related electronic messages and a message display device nondisruptively 
displays a portion of the one or more related electronic messages. 

Aspects of the present invention also relate to an electronic message management 
method comprising determining one or more related electronic messages to a new electronic 



A number of e-mail programs make it easy for an author to see the text of the message 
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message. Next, the one or more related electronic messages are assembled and 
nondisruptively displayed. 

Aspects of the present invention also relate to an information storage media 
comprising information that manages electronic messages. The information determines one 
5 or more related electronic messages to a new electronic message, assembles the one or more 
related electronic messages and nondisruptively displays a portion of the one or more related 
electronic messages. 

Aspects of the present invention additionally relate to an electronic message 
management system comprising a data system for identifying data in electronic messages, the 

10 data system adapted tq identify related electronic messages. A message control system 

associated with the data system is adapted to assemble the related electronic messages and an 
output device is adapted to nondisruptively communicate the related electronic messages. 

The electronic message management systems and methods of this invention use a two 
operation process for nondisruptively searching and displaying conversationally-related 

15 messages. Specifically, the first operation involves finding messages having data that is 

conversationally related to a message in preparation. Secondly, the discovered messages are 
presented in a nondisruptive manner to the user. More particularly, the first operation 
involves detecting that a user is composing a new message and collecting pieces of 
information pertaining to that new message that will allow for conversationally-related 

20 messages to be discovered. For example, the destination address and the subject line could 
be particularly salient in discovering conversationally-related messages. 

Next, the related messages must be found. This is accomplished by performing, for 
example, a background search over all saved electronic messages for any messages that were 
sent, for example, to the destination addressees, or were cc'd to the destination address, or, 

25 for example, that were received from the destination address. If the destination address is 
known to belong to a person with multiple addresses, the search may be, for example, 
extended to those addresses as well. Additionally, the search can discover items that have the 
same subject line as a message being composed. Furthermore, if a conversational thread 
includes many participants, the search can find related messages that may or may not be to or 

30 from the newly targeted recipient. 

The second operation of the electronic message management system involves 
presenting the discovered items to the user in such a way as to be nondisruptive. One option 
is to assemble all of the found messages into a separate electronic message folder. 
Alternatively, for example, the found electronic messages can be displayed in the periphery 
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of a display, or, for example, presented in a list of found items in a separate display, such as a 
graphical user interface. For each of these instances, the user is not distracted from the task 
at hand, i.e., composing an electronic message. 

Additionally, the systems and methods of this invention can be used in conjunction 
5 with co-pending Attorney Docket Nos. 1508.003170 entitled "Systems and Methods For 
Performing Sender-Independent Managing of Electronic Documents" and 1508.003160 
entitled "System and Method for Managing a Computer-Mediated Discussion Forum," filed 
herewith and incorporated herein by reference in their entirety. 



10 apparent from the following detailed description of the embodiments of the present invention. 



The embodiments of the invention will be described in detail, with reference to the 
following figures wherein: 

FIG. 1 is a functional block diagram illustrating an exemplary electronic message 
1 5 management system according to this invention; 

FIG. 2 is a screen shot of an exemplary user interface according to this invention; 
FIG. 3 is a screen shot of an exemplary user interface according to this invention; and 
FIG. 4 is a flowchart outlining an exemplary method for managing electronic 
messages according to this invention. 



By combining determining related electronic messages and nondisruptively presenting 
these messages to a user, a user is assisted with electronic message composition. 
Furthermore, by presenting to a user related electronic messages during message 
composition, a user is provided with background information that could allow for a richer and 
25 more accurate electronic message. 

A user initiates creation of an electronic message. Once a sufficient amount of 
information regarding the created electronic message is present, a search is made for related 
electronic messages. If related electronic messages are found, these related electronic 
messages are grouped and displayed, for example in a unique user interface, in such a way as 
30 to be nondisruptive to the user. 

Then, for example, if the user desires to research previously exchanged related 
messages, a user can select one or more of the related messages to review their content. A 
user can then complete composition of the electronic message and forward the electronic 
message to its intended recipients. 



These and other features and advantages of this invention are described in or are 



BRIEF DESCRIPTION OF THE DRAWINGS 
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DETAILED DESCRIPTION OF THE INVENTION 
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FIG. 1 illustrates an exemplary embodiment of an electronic message management 
system 100. The electronic message management system 100 comprises an I/O interface 
1 10, a memory 120, a controller 130, an electronic message composition device 140, an 
electronic message storage device 150, a related message determination device 160, a 
5 message control device 170 and a message display device 180, and all interconnected by link 
5. The electronic message management system 100 is also connected to at least one 
distributed network 30 which may or may not also be connected to one or more other 
electronic message management systems and/or other distributed networks, as well as one or 
more input devices 10 and display devices 20 via link 5. 

1 0 While the exemplary embodiment illustrated in FIG. 1 shows the electronic message 

management. system 100 and associated components collocated, it is to be appreciated that 
the various components of the electronic message management system 100 can be located at 
distant portions of a distributed network, such as a local area network, a wide area network, 
an intranet and/or the internet, or within a dedicated electronic message management system. 

15 Thus, it should be appreciated that the components of the electronic management system 100 
can be combined into one device or collated on a particular node of a distributed network. As 
will be appreciated from the following description, and for reasons of computational 
efficiency, the components of the electronic message management system 100 can be 
arranged at any location within a distributed network without affecting the operation of the 

20 system. 

Furthermore, the links 5 can be a wired or a wireless link or any known or later 
developed element(s) that is capable of supplying or communicating electronic data to and 
from the connected elements. 

In operation, the user, via input device 10, initiates the creation of an electronic 
25 message. This electronic message can be, for example, an e-mail message, a posting to an 
electronic bulletin board service, an annotation to a shared document, or the like, and 
combinations thereof. In general, the electronic message can be any document that relays 
information to one or more intended recipients. 

" The input device 10, which may be, for example, a keyboard, mouse, speech-to-text 
30 system, or the like, with the aid of the I/O interface 110, the memory 120 and the controller 
130, interfaces with the electronic message composition device 140. The electronic message 
composition device 140 can be, for example, an e-mail system or comparable electronic 
message creation system. 
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For example, the electronic message composition device 140 can be an e-mail system 
and associated user interfaces. In this instance, a user could select, for example, a "Create 
New Mail" portion of a user interface that is shown on display device 20. Upon selection of 
the "Create New Mail" portion of the user interface with, for example, the click of a mouse, a 
5 new user interface is created. This new user interface can include, for example, a "to" 
portion, a "subject" portion and a body portion. 

As the new electronic message creation process progresses, information such as 
recipients, subject matter, or the like is entered into the user interface, and hence the 
electronic message. When a predetermined amount of the information is present, the related 

10 message determination device 160 initiates a search of related electronic messages stored in 
the electronic message storage device 150. This search can be based on, for example, a 
statistical analysis, a comparison of messages, a keyword search, an address field search, a 
recipient search, a sender search, a subject field search, a location search, an e-mail address 
search, a date search, a recency search, or the like, and combinations thereof. In general, the 

15 search can be configured by the user to search stored electronic messages for any criteria. 

As each related message is discovered by the related message determination device 
160, the message control device 170, with the cooperation of the electronic message storage 
device 150, assembles a list of the related messages. Then, with the cooperation of the 
message display device 180, and in cooperation with the controller 130, memory .120, the I/O 

20 interface 110 and the display device 20, the message control device 170 groups and displays 
portions of the related electronic messages. Then, if during the composition of a new 
message a user desires to refer to a previously exchanged message, the user can select, for 
example, with a click of a mouse, one or more of the related electronic messages to view the 
entire message. For example, each related electronic message can be a hyperlink or other 

25 association relating the displayed portion of the related electronic message to the entire 
message. 

If a user desires to review related messages, upon completion of this review, the 
electronic message being created can be completed and the electronic message composition 
device 140, with the aid of controller 130, the memory 120 and I/O interface 110, delivers via 
30 the links 5 and the distributed network 30, the electronic message to the intended recipients. 

FIG. 2 illustrates a set of exemplary user interfaces that the electronic message 
management system 100 may display. In particular, the exemplary user interface 200 
comprises an e-mail user interface 210, a message composition user interface 220 and an 
electronic message management system user interface 230. The electronic message 
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management system user interface 230 comprises a context selection portion 240, a search 
selection portion 250, a request digest selection portion 260, an edit digest rules portion 270, 
a result folder name portion 280 and a retrieve button 290. 

The electronic message management system user interface 230 allows a user to 
control the manner in which the electronic message management system 100 operates. In 
particular, the electronic message management system user interface 230 allows a user to 
specify the rules for determining relatedness of electronic messages, and to specify routing 
and/or display of these related electronic messages once found. In particular, the context 
selection portion 240 of the electronic message management system user interface 230 allows 
a user to specify where the contextually related messages are to be placed or stored. The 
result folder name portion 280 of the electronic message management system user interface 
230 specifies the location of, for example, a folder, directory, file path, user interface, or the 
like, where the conversationally related messages are to be placed and/or stored. The retrieve 
button 290 allows a user to manually search and/or retrieve the contextually related messages 
stored at the destination location. 

The search portion 250 allows, for example, the user to specify when the search is to 
be initiated, or, for example, which folders or sub-folders the search should encompass. For 
example, the user could specify that the search is to commence upon population of the adress 
and subject fields. Alternatively, the user could specify, for example, that the "Inbox," "Sent 
Mail" box and "Deleted Items" folders are to be searched for related documents. 

The request digest portion 260 allows a user to specify that the results of the search 
are to be assembled into, for example, a digest. The composition and layout of the digest is 
governed by the digest rules which can be selectable and editable in the edit digest rules 
portion 270. For example, the digest rules may indicate, for example, a particular sort order 
of the messages, or that the digest should be forwarded to a predetermined location, or the 
like. 

FIG. 3 illustrates an exemplary user interface 300 that the electronic message 
management system 100 may display. The user interface 300 comprises an e-mail user 
interface 310, an e-mail creation portion 320 and a related electronic message user interface 
330. 

Thus, for example, a user could initially select the new button 350 to initiate creation 
of an electronic message. The e-mail creation portion user interface 320 would then be 
displayed. The e-mail creation portion user interface 320, as previously discussed, can 
include a "To" portion, a "Subject" portion and a body portion. Upon completion of one or 
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more of these categories, or based on some other search criteria, the electronic message 
management system 100 commences determination of related electronic messages. The 
discovered related electronic messages are then displayed in the related electronic message 
user interface 330 as related electronic messages 340. Each of the related electronic 
5 messages 340 is then individually selectable to view, for example, the entirety of the related 
electronic message. 

FIG. 4 illustrates an exemplary embodiment of the operation of the electronic 
message management system in according to this invention. In particular, control begins at 
SI 00 and continues to SI 10. In SI 10, the electronic message creation is initiated. Next, in 
10 SI 20, the electronic messages related to the electronic message being created are determined. 
Then, in SI 30, a determination is made whether related electronic messages have been found. 
If related electronic messages have been found, control continues to S140. Otherwise, 
control jumps to SI 70. 

In SI 40, the related electronic messages are grouped and displayed. Next, in SI 50, a 
15 determination is made whether one or more of the related electronic messages have been 
selected. If one or more of the related electronic messages have been selected, control 
continues to SI 60. Otherwise, control jumps to SI 70. 

In SI 60, the related electronic messages are displayed. Control then continues to 

S170. 

20 In SI 70, the creation of the electronic message is completed and the electronic 

- message is forwarded to one or more recipients. Control then continues to SI 80 where the 
control sequence ends. 

As illustrated in FIGS. 1-3, the electronic message management system can be 
implemented either on a single program general purpose computer, or a separate program 

25 general purpose computer. However, the electronic message management system can also be 
implemented on a special purpose computer, a programmed microprocessor or 
microcontroller and peripheral integrated circuit element, an ASIC or other integrated circuit, 
a digital signal processor, a hard wired electronic or logic circuit such as a discrete element 
circuit, a programmable logic device such as a PLD, PLA, FPGA, PAL, or the like. In 

30 general, any device capable of implementing a finite state machine that is in turn capable of 
implementing the flowchart illustrated in FIG. 4 can be used to implement the electronic 
message management system according to this invention. 

Furthermore, the disclosed method may be readily implemented in software using 
object or object-oriented software development environments that provide portable source 
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code that can be used on a variety of computer or workstation hardware platforms. 
Alternatively, the disclosed electronic message management system may be implemented 
partially or fully in hardware using standard logic circuits or VLSI design. Whether software 
or hardware is used to implement the systems in accordance with this invention is dependent 
5 on the speed and/or efficiency requirements of the system, the particular function, and the 
particular software or hardware systems or microprocessor or microcomputer systems being 
utilized. The electronic message management systems and methods illustrated herein, 
however, can be readily implemented in hardware and/or software using any known or later- 
developed systems or structures, devices and/or software by those of ordinary skill in the 
1 0 applicable art from the functional description provided herein and a general basic knowledge 
of the computer arts. 

Moreover, the disclosed methods may be readily implemented as software executed 
on a programmed general purpose computer, a special purpose computer, a microprocessor, 
or the like. In these instances, the methods and systems of this invention can be implemented 

15 as a program embedded on a personal computer such as a Java® or CGI script, as a resource 
residing on a server or graphics workstation, as a routine embedded in a dedicated electronic 
message management system, a web browser, an electronic message enabled cellular phone, 
a PDA, a dedicated electronic message management system, or the like. The electronic 
message management system can also be implemented by physically incorporating the 

20 system and method into a software and/or hardware system, such as the hardware and 
software systems of a dedicated electronic message management system. 

For example, in an exemplary embodiment, the methods have been used in a Visual 
Basic® program that controls an off the shelf e-mail program. The electronic message 
management system of this exemplary embodiment detects when a user is issuing a reply to a 

25 message, which could be generalized to detect even when a user is composing any message, 
and then gathers the address and subject line information from that message. A background 
search is then conducted. The query used in the search is a Boolean OR with the following 
constraints: the existence of the recipients' names in any of the available address fields, the 
existence of the recipients' e-mail addresses in any available address fields, and the existence 

30 of the subject line in the subject field. Additionally, the electronic message management 

system functionality may be invoked explicitly by the user for any archived message. In this 
instance, the search takes place incrementally and results appear incrementally in, for 
example, a separate window. However, the user is not required to examine the contents of 
the separate window during message composition. 

NVA8062O.1 




It is, therefore, apparent that there has been provided, in accordance with the present 
invention, systems and methods for electronic message management. While this invention 
has been described in conjunction with a number of embodiments thereof, it is evident that 
many alternatives, modifications and variations would be or are apparent to those of ordinary 
skill in the applicable arts. Accordingly, it is intended to embrace all such alternatives, 
modifications, equivalents and variations that are within the spirit and scope of this invention. 
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